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Claims 

[d] lA topology loop detection mechanism, for a network, 
comprising: 

sending out a loop detection frame; and 
detecting a topology loop. 

[c2] zThe topology loop detection mechanism as recited in 
claim 1, wherein the loop detection frame comprises a 
plurality of fields, the fields at least comprising: 
a Destination Media Access Control (DMAC) address; and 
a Source Media Access Control (SMAC) address. 

[c3] 3.The topology loop detection mechanism as recited in 
claim 2, wherein the DMAC address is 
01-80-c2-00-00-2f. 

[c4] 4.The topology loop detection mechanism as recited in 
claim 2, wherein the DMAC address is a Media Access 
Control (MAC) address of a local switch with anl/G bit 
set. 

[c5] s.The topology loop detection mechanism as recited in 
claim 2, wherein the SMAC address is the MAC address 
of a local switch with the l/G bit cleared. 



[c6] 6.The topology loop detection mechanism as recited in 
claim 2, wherein the loop detection frame further com- 
prises a type/length, which carries a length of the loop 
detection frame. 

[c7] zThe topology loop detection mechanism as recited in 
claim 2, wherein the loop detection frame further com- 
prises a SNAP. 

[c8] s.The topology loop detection mechanism as recited in 
claim 2, wherein the loop detection frame further com- 
prises a message, including a plurality of Type- 
Length-Value (TLV) fields. 

[c9] 9.The topology loop detection mechanism as recited in 
claim 8, wherein the loop detection frame further com- 
prises a TLV field, which including: 
a terminator, for signifying an end of a message and ex- 
tend the loop detection frame to particular size and byte 
alignment; 

a port identifier, for determining whether the local switch 
is part of the topology loop or the topology loop resides 
remotely; 

a VLAN identifier, for the loop detection frames" origina- 
tor not being identified because the VLAN or its derived 
information is not available to a loop detection software 
module; 



a switch identifier, for the loop detection frames" origi- 
nator not being identified from the DMAC address or the 
SMAC address; 

a timestamp, for identifying how long the loop detection 
frame has lingered, being against a replay attack; and 
a checksum, for authenticating the loop detection frame, 
being against a faked loop detection frame from inter- 
fering with the network. 

[dO] jo.The topology loop detection mechanism as recited in 
claim 1, wherein the detecting of the topology loop com- 
prises: 

a transmission procedure; 

a reception and forwarding procedure; 

an analysis procedure; and 

an action procedure. 

[cH] u.The topology loop detection mechanism as recited in 
claim 10, wherein the transmission procedure compris- 
ing: 

a first transmission algorithm, emphasizing the balance 
between fast detection, non-excessive load, and fairness 
to all the VLANs or a plurality of ports, comprising: 
all the ports of the local switch being candidates for the 
transmission of the loop detection frame on every sec- 
ond, and 

sending out the loop detection frame on the VLANs un- 



der test on each the port, which are in a forwarding 
states for up to fifty such the VLANs which are treated 
fairly; and 

a second transmission algorithm, comprising: 
all the VLANs of the local switch in action being candi- 
dates for loop detection transmission on every second, 
and 

sending one the loop detection frame on all the ports in 
an topology in action of the VLAN up to fifty the VLANs 
on each of the VLANs. 

[d2] izThe topology loop detection mechanism as recited in 
claim 11, wherein the second transmission algorithm re- 
quires a detecting time of the topology loop between 1 
to 80 seconds. 

[d3] i3.The topology loop detection mechanism as recited in 
claim 10, wherein the reception and forwarding proce- 
dure comprise: 

receiving the loop detection frame on a forwarding port 
on the topology in action, 

the local switch forwarding the loop detection frame un- 
modified to all other the ports on the topology in active 
if not originating the frame, and 

discarding the loop detection frame and ought not for- 
ward the loop detection frame further when the local 
switch receiving the loop detection frame on a blocking 



port. 

[d4] i4.The topology loop detection mechanism as recited in 
claim 10, wherein the analysis procedure comprises: 
determining the topology loop if the port originating the 
loop detection frame and the port receiving the loop de- 
tection frame are both in forwarding states; 
the local switch being part of the topology loop if the 
ports being in different the ports; and 
the topology loop residing remotely if the ports being 
the same port. 

[d5] is.The topology loop detection mechanism as recited in 
claim 10, wherein the action procedure for stopping the 
topology loop if detected comprising: 
blocking the port originating the loop detection frame if 
a unidirectional link occurs; 

alarming the end-user to implement a remedy if detect- 
ing a remote topology loop; and 
resuming operation automatically after a timer expiry. 

[c16] l6.The topology loop detection mechanism as recited in 
claim 15, wherein the blocked port due to loop detection 
resumes operation automatically after the timer expiry, 
so that end-users do not need to access the switch to do 
that 



[d7] izThe topology loop detection mechanism as recited in 
claim 1, wherein the topology loop is detected upon de- 
tecting a STP related problem, wherein the topology loop 
forms when the local switch opens up the blocking port 
to the forwarding port by mistake. 

[d8] i&The topology loop detection mechanism as recited in 
claim 1, wherein the topology loop is detected upon de- 
tecting a unidirectional link, wherein port hardware is 
stuck at a transmission logic or at a receiving logic. 

[d9] i9.The topology loop detection mechanism as recited in 
claim 1, wherein the topology loop is detected upon de- 
tecting a link aggregation, wherein two sides of links 
have different the link aggregations. 

[c20] 20.The topology loop detection mechanism as recited in 
claim 1, wherein the topology loop is detected upon de- 
tecting VLAN translation, wherein assignments to VLAN 
on the ports are inconsistent. 

[c21] 2l.The topology loop detection mechanism as recited in 
claim 1, wherein the topology loop is detected upon de- 
tecting bridging among a plurality of L3 interfaces, 
wherein a router allows bridging of the loop detection 
frame among the L3 interfaces that changes the as- 
signed VLAN of the bridged loop detection frames. 



[c22] 2ZThe topology loop detection mechanism as recited in 
claim 1, wherein the detecting the topology loop is done 
by enabling the local switch that is located where the 
topology loop potentially exists. 

[c23] 23.The topology loop detection mechanism as recited in 
claim 1, wherein the local switch MAC address with the 1/ 
G bit is set as the DMAC address for reducing CPU load. 

[c24] 24.The topology loop detection mechanism as recited in 
claim 1, wherein the port is disabled by default, the port 
featuring disabled receives or forwards the loop detec- 
tion frames, and the port featuring enabled sends out 
the loop detection frames and is blocked when the 
topology loop is detected. 

[c25] 25.The topology loop detection mechanism as recited in 
claim 1, wherein the topology loop detection mechanism 
is independent of a switch"s capacity of detecting a 
topology loop. 

[c26] 26.The topology loop detection mechanism as recited in 
claim 1, wherein the topology loop detection mechanism 
allows any checksum/authentication algorithm. 



